A Sharp Error Probability Estimate for the Reconstruction of Phylogenetic Quartets by the Four-Point Method

نویسندگان

  • Michelle R. Lacey
  • Jason Calmes
چکیده

Despite the continued development of advanced algorithms for phylogeny reconstruction, the assessment of topological accuracy remains a challenging problem. New tools are needed to assist researchers in the prediction and evaluation of phylogenetic performance, particularly when short alignments are considered. We present a probabilistic analysis of quartet accuracy by the four-point method (FPM) for the Jukes-Cantor model for nucleotide substitution, developing a sharp error estimate as a function of the quartet edge lengths and the number of nucleotide positions available. Our multivariate product (MVP) estimate offers significant improvements over existing bounds and performs well even for short sequence lengths. Results demonstrate that the MVP may be employed in predicting the performance of several popular phylogeny reconstruction methods, and we illustrate a potential application of the MVP to larger datasets using a seven-taxa tree derived from a mitochondrial DNA distance matrix.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Error-Tolerant Quartet Phylogeny Algorithms

We present an algorithm for phylogenetic reconstruction using quartets that returns the correct topology for n taxa in O(n logn) time with high probability, in a probabilistic model where a quartet is not consistent with the true topology of the tree with constant probability, independent of other quartets. Our incremental algorithm relies upon a search tree structure for the phylogeny that is ...

متن کامل

A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs

Phylogenetic tree reconstruction is a fundamental biological problem. Quartet amalgamation combining a set of trees over four taxa into a tree over the full set stands at the heart of many phylogenetic reconstruction methods. This task has attracted many theoretical as well as practical works. However, even reconstruction from a consistent set of quartet trees, i.e. all quartets agree with some...

متن کامل

ارزیابی کمی خطای انسانی با استفاده از رویکرد مهندسی در فرایند صدور پروانه کار در یک صنعت پتروشیمی

Background and aims: Permit to work (P.T.W) is a formal written system to control certain types of work which are identified as potentially hazardous. Although P.T.W is a means of safety system and coordinating different work activities to avoid conflicts, it may be susceptible for human error. The purpose of this study was quantitative human error assessment using engineering approach in P.T.W...

متن کامل

Target detection Bridge Modelling using Point Cloud Segmentation Obtained from Photogrameric UAV

In recent years, great efforts have been made to generate 3D models of urban structures in photogrammetry and remote sensing. 3D reconstruction of the bridge, as one of the most important urban structures in transportation systems, has been neglected because of its geometric and structural complexity. Due to the UAV technology development in spatial data acquisition, in this study, the point cl...

متن کامل

Identification and Evaluation of Human Errors in Low Voltage Distribution Systems using FUZZY-HEART Technique

Electricity-related occupational accidents are the fifth leading cause of occupational deaths. One of the major causes of occupational accidents is human error. That is why the human role as a cause of the accident is so important and must be considered during risk assessment. The purpose of this study is to present a Fuzzy-HERAT human error assessment method, which can be used to assess the pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of computational biology : a journal of computational molecular cell biology

دوره 16 3  شماره 

صفحات  -

تاریخ انتشار 2009